On one-sided harmonic analysis

One-Sided Interval Trees

We give an alternative treatment and extension of some results of Itoh and Mahmoud on one-sided interval trees. The proofs are based on renewal theory, including a case with mixed multiplicative and additive renewals.

On one-sided versus two-sided classification

One-sided classiiers are computable devices which read the characteristic function of a set and output a sequence of guesses which converges to 1 ii the set on the input belongs to the given class. Such a classiier is two-sided if the sequence of its output in addition converges to 0 on sets not belonging to the class. The present work obtains the below mentioned results for one-sided classes (...

Aristotle on One-Sided Possibility

The term ‘possible’, in Aristotle’s view, is ambiguous. It has two senses known as one-sided possibility and two-sided possibility (or contingency). Being two-sided possible means being neither impossible nor necessary, and being one-sided possible simply means being not impossible. Aristotle defines the two senses in Prior Analytics 1.13 (32a18–21). This definition is followed by a controversi...

Performance Analysis of One-sided Communication Mechanisms

Performance analysis of parallel programs requires information about the dynamic behavior of all participating processes. The dynamic behavior can be modeled as a stream or trace of events. The events are chosen in such a way that they represent important aspects in the execution of the application on a level of abstraction suitable for the analysis task. Based on this idea, the KOJAK toolkit f...

On One-Sided Ideals of Rings of Linear Transformations